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Abstract. As it is well known, every mixed or pure state of a bipartite quantum 
system is given by a statistical operator, which determines, in terms of its two reduced 
statistical operators, the subsystem states. Necessary and sufficient conditions for the 
existence of a composite-system state, and, separately, for the possibility of its being 
correlated or uncorrelated in terms of the range dimensions of the three mentioned 
statistical operators are derived. As a corollary, it is shown that it cannot happen that 
two of the mentioned dimensions are finite and the third is infinite. 
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It is assumed throughout that one can speak of quantum correlations in a composite 
1 + 2 quantum system if and only if a correlated composite-system statistical operator 
p 3 is given. (The index 3 instead of 12 is used for reasons that will become clear below 
in condition (1).) Let, further, 

pi = Tr 2 p 3 , p 2 = Tr 1 p 3 

be the reduced statistical operators (physically: the states of the subsystems), where 
"Tr 2 " and "Tri" denote the respective partial traces. Let the dimensions of the ranges 
TZ(pi), i. e., the range dimensions, be denoted by di, i = 1,2,3. 

Physically, a statistical operator p 3 is a general, i. e., a pure or mixed, state of a 
composite system. It is uncorrelated if p 3 = p\ ® p 2 , and it is correlated otherwise. 

The theorem to be proved in this note works with three range- dimension conditions: 

The cyclic inequality conditions: 

di < d 2 d 3 , d 2 < d 3 di, d 3 < d x d 2 \ (1) 
the common lower bound condition: 

2<d 1 ,d 2 ; (2) 

and, finally, 

the product condition: 

d 3 = did 2 . (3) 

It is easily seen that (3) implies (1) and obviously the former does not follow from 
the latter, i. e., (3) is a stronger requirement than (1). 

The theorem on range- dimension conditions for bipartite states goes as follows: 

(i) For every (correlated or uncorrelated) state p 3 conditions (1) are valid; and vice 
versa, for every three natural numbers d\,d 2 , d 3 satisfying condition (1) there exists at 
least one state p 3 implying them as its range dimensions. 

(ii) One can have a correlated composite-system state p 3 if and only if, in addition 
to the cyclic inequality conditions (1), also the common lower bound condition (2) is 
valid. 

(iii) For every uncorrelated state p 3 condition (3) is valid; and vice versa, if three 
natural numbers d\,d 2 ,d 3 satisfy condition (3), then there exists at least one uncorre- 
lated state p 3 for which these numbers are the range dimensions. 

At first sight one may be puzzled because "correlated" and "uncorrelated" are 
mutually exclusive concepts for states, and the corresponding claimed conditions do not 
exclude each other: both conditions (ii) and (iii) can be simultaneously valid. 

The answer, of course, lies in the fact that in the mentioned case both correlated 
and uncorrelated states exist. Namely, the "sufficiency" in the condition does not claim 
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that the condition necessarily implies correlations or lack of them respectively; it only 
implies the existence of a correlated (or an uncorrelated) state with the given range 
dimensions. 

It should be pointed out that none of the three dimensions is assumed to be finite. 
Conditions (1) will be seen to follow from a remarkable fact: 

d 3 = 1 => d 2 = d u (4) 

which is known pQ, but, perhaps, not well known. It is easy to see that condition (4) 
follows from (1), but the latter has a wider scope than the former: it covers all states, 
not only the pure ones (d 3 = 1). 

It is a corollary of conditions (1) that one cannot have precisely one of the three 
dimensions infinite. If, e. g., d\ were infinite, and d 2 and d 3 were finite, this would 
contradict the first inequality in (1). The symmetrical arguments hold for the other two 
cases. The conditions obviously allow all three of the dimensions or any two or none to 
be infinite. 



The theorem is a modest contribution to the study of quantum correlations, and 
the latter are important for quantum information theory, as well as for quantum com- 
munication and quantum computation theories [2]. 

The rest of this note is devoted to a proof of the theorem. We begin by proving 
claim (i). 

To prove neccesity of the first condition in (1), we assume that an arbitrary 
composite-system statistical operator p 3 is given. Every such operator has a purely 
discrete (finite or infinite) spectrum (|3J, theorems VI. 16. and VI. 21.). Hence, we can 
write it in spectral form: 

PS = £r„|tf< B >> s <¥ (B V (5) 

71=1 

On account of (4), one has 

4 n) = 4 n \ n=l,2,...,d 3 , (6) 

where the symbols d^ denote the respective dimensions of the ranges TZ(p^), and pf 1 
are the reduced statistical operators of the pure characteristic states | ^^) 3 in (5), 
i = l,2; n = 1,2, . . . ,d 3 . 

Taking the partial trace over subsystem 2 in (5), one obtains 

Pi = |> n pi n) . (7) 

n=l 

We replace each in (7) by a spectral decomposition into pure states with positive 
characteristic values, i. e., we write 

Pi^ErnErfl^i^li- (8) 

n=l j=l 
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Let us be reminded of the known fact that, in general, the state vectors corresponding 
to the pure states of which the state is a mixture span (as linear combinations and 
limiting points) the topological closure TZ(p) of the range of the statistical operator p 
that corresponds to the mixture. Hence, one can conclude that 

n Pl ) = f:npt i) ) ^ 

n=l 

is valid. (The sum in (9) is an ordinary sum of subspaces, i. e., the LHS is the linear 
and topological span of the union of the RHS subspaces. The terms need not be linearly 
independent, let alone orthogonal.) 

As to the dimensions, (9) evidently implies 

d?° < <*i < £ n = l,2,...,4. (10) 

n'=l 

(The second equality is achieved if the sum in (9) is a direct one or, in particular, an 
orthogonal one.) Naturally, also the symmetrical inequalities hold true (and they are 
proved by the symmetrical argument): 

4 n) <^<E4 n '\ n = l,2 cfe. (11) 

n'=l 

Substituting (6) in the second inequality in (10), one obtains 

da 



n=l 



4<£4 nJ - 



Utilizing the first inequality in (11), one, further, has 

ds 

d\ < E ^2 = d 2 d 3 . 
71=1 

The second inequality in (1), i. e., d 2 < d%d\, is proved symmetrically. The last 
relation in (1), i. e., d 3 < did 2 , is known (see, e. g. relation (11) there). 



To prove sufficiency of the three inequalities in (1), we assume first that d^ is the 
dominant quantity, i. e., that we have 

d 2 < dx < da, (12) 

and we give a construction of a statistical operator p 3 having the given dimensions. 
(Within the case of dominance of d 3 , the other possibility, namely d\ < d 2 is handled 
symmetrically.) 

Further, we take an orthonormal (ON) basis {| 4>^)i : i = l,2,...,di} spanning 
the range TZ(pi), and an ON basis ■{ | X^) 2 '■ j = 1> 2, . . . , d 2 } spanning the range Ufa). 
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(If a range is infinite dimensional, then it is understood that an ON basis spans the 
topological closure of the range.) Proceeding further, we make the direct products: 
pf j) =10(0)^(01! ® |x°' ) >2<X C? ' ) |2, for all pairs 
Next, we form the sequence 

_(n=l) _ MA) >=2) _ -(2,2) (n=d 2 ) _ (d 2 ,d 2 )_ 

H3 = l J 3 ) P3 = H3 > ■ • • ) P3 = P3 > 

n (n=d 2 +l) _ -(cfe+1,1) (n=d 2 +2) _ -((fa+2,1) „(n=di) _ 

P3 = P3 ) ft = P3 )■■■■> P3 = P3 ) 

join to it any (d 3 — di) states p 3 '^ from the rest as 

(n=di+l) n ("=<&) 

P3 > • • • ) P3 

Since d 3 < d\d 2 (the third inequality in (1)), there is a sufficient number of p 3 '^ 
states for this. If d 2 = d±, then the second row is, of course, omitted. Analogously, 
if d\ = c?3, the last subset of states is omitted. Finally, we take a decomposition of 1 
into d 3 positive numbers w n : 1 = X)n=i w n, an d the constructed p 3 is by definition the 
mixture 

E(n) 

n=l 

It is easy to see that this state, which is a mixture of orthogonal pure states, has the 
dimensions di, i = 1, 2, 3 given at the beginning of our sufficiency proof for (1). 



To proceed with our proof of sufficiency of the three inequalities in condition (1), for 
the existence of a composite-system statistical operator p 3 with the given dimensions, 
we assume now that d% is not the dominant quantity, i. e., that we have 

d 2 ,d 3 <d 1 . (13) 

(Again, the subcase di,d 3 < d 2 is treated symmetrically.) Further, we give a 
construction of a statistical operator p 3 having the given dimensions. 
We construct p 3 in spectral form 

P3 = X>n|* (n) >3(* (n) |3. 
n=\ 

The characteristic values {r n : n = 1,2, ...,^3} are arbitrary fixed positive numbers 
such that En=l r n = 1- 

To construct the characteristic vectors |^^)3, we introduce an ON basis {\i)i : i — 
1,2,..., di} spanning IZ(pi), and another ON basis {| j) 2 : J = 1,2,..., d 2 } spanning 
lZ{p 2 ). We break up the former basis into d 3 disjoint sets of basis vectors, i. e., into 
subbases, each containing at most d 2 vectors. (This is possible because of the first 
inequality in (1).) We enumerate the subbases by n = 1,2, . . . , d 3 . Let D n be the 
number of basis vectors in the nth subbasis. Within this subbasis we enumerate the 
vectors by a subset of the indices of the chosen ON basis in lZ(p 2 ) as follows: 

j = + 1, (£A>') +2, (J2D n ,)+D n . 
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(In the first subbasis the sums in parentheses are, of course, omitted.) When j reaches 
the value d 2 , we count its values further cyclically: j — d 2 + 1 = 1, j = d 2 + 2 = 2, etc. 
Then we construct 

|*W) 3 = $>i \j) 2 , n = 1,2,..., dg, 

j 

where the acj are arbitrary nonzero complex numbers such that J2j \ a j\ 2 = 1 f° r each 
value of n independently, and "j" enumerates the vectors \i)\ within the nth subbasis. 
Obviously, on account of the disjointness of the mentioned subbases, 

II *<*'>) = <y n , n ,. 

It is easily seen that the range dimensions of the constructed p% are precisely the 
initially given quantities di,d 2 ,d 3 . This completes the proof of claim (i). 

To prove claim (ii), we first prove necessity of the common lower bound condition 
(2) ab contrario. 

Lemma. If d\ = 1 or d 2 = 1 or both, then the corresponding state p% is necessarily 
uncorrelated, i. e., ps = p\ ® p 2 . 

Proof. We assume di = 1 (with no assumption on d 2 ). Let | a)i be a state vector 
spanning TZ(pi), and let {\j) 2 : j = 1,2,..., d 2 } be an ON basis spanning 1Z(p 2 ). Since 
Tl{pz) Q (j^(pi) <8> lZ(p 2 )^J (cf again relation (11) there), we can expand p% in the 
diadic operator basis: 

j i' 

l a )i( a li ® liM/h • 

3 j' 

Taking the partial traces, one infers that p\ =\a)i(a\i, and that p 2 = J2j 12 j> r jj' | j?) 2 0' 1 2 , 
and, finally, that p 3 = p\ ® p 2 as claimed. The case d 2 = \ and d\ 7^ 1 is proved sym- 
metrically. □ 

To prove sufficiency of condition (2) in conjunction with (1) for claim (ii), one 
should notice that both constructions in the above proof of claim (i) easily give a cor- 
related state in this case. 

To prove claim (iii), we begin by necessity. Let p 3 = p\ ® p 2 , and let {| i)\ : 
i = 1,2,..., di} and {\ j) 2 : j = 1,2,..., d 2 } be characteristic subbases of pi and p 2 
respectively spanning the respective ranges. Then 

di d2 

P3 =EE r * r J I *> X U ® I J>2<J |2, 

i=l j=l 
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where the and the rj are the corresponding characteristic values of p\ and p 2 
respectively. From this characteristic decomposition of p 3 with d\d 2 terms one infers 
that the product condition (3) is valid. 

To prove sufficiency, we construct any pi and p 2 with the given range dimensions 
d\ and d 2 respectively, and multiply them: p 3 = p\ ® p 2 . □ 
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